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Abstract 

We investigate the asymptotic behavior of the eigenvalues of spiked 
perturbations of Wigner matrices defined by Mm ~ Wn + An , where 
Wn is a. N X N Wigner Hermitian matrix whose entries have a distri- 
bution jj, which is symmetric and satisfies a Poincare inequality and ^jv 
is a deterministic Hermitian matrix whose spectral measure converges to 
some probability measure v with compact support. We assume that An 
has a fixed number of fixed eigenvalues (spikes) outside the support of u 
whereas the distance between the other eigenvalues and the support of 
v uniformly goes to zero as A*' goes to infinity. We establish that only 
a particular subset of the spikes will generate some eigenvalues of Mn 
which will converge to some limiting points outside the support of the 
limiting spectral measure. This phenomenon can be fully described in 
terms of free probability involving the subordination function related to 
the free additive convolution of by a semicircular distribution. Note 
that only finite rank perturbations had been considered up to now (even 
in the deformed GUE case). 
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1 Introduction 



In the fifties, in order to describe the energy levels of a complex nuclei system 
by the eigenvalues of large Hermitian matrices, E. Wigner introduced the so- 
called Wigner N x N matrix Wjy. According to Wigner's work [35], [37] and 
further results of different authors (see [3] for a review), provided the common 
distribution fi of the entries is centered with variance , the large iV-limiting 
spectral distribution of the rescaled complex Wigner matrix Xn — '^^n is 
the semicircle distribution /i^ whose density is given by 

^(X) = ^v/i^^3^1[„2^,,,](x). (1.1) 

ax zna^ ^ ' 

Moreover, if the fourth moment of the measure fj, is finite, the largest (resp. 
smallest) eigenvalue of converges almost surely towards the right (resp. 
left) endpoint 2a (resp. —2a) of the semicircular support (cf. [7 or Theorem 
2.12inf31). 

Now, how does the spectrum behave under a deterministic Hermitian per- 
turbation An? The set of possible spectra for — Xn + An depends in a 
complicated way on the spectra of Xn and (see [21 ). Nevertheless, when N 
becomes large, free probability provides us a good understanding of the global 
behavior of the spectrum of Mat. Indeed, if the spectral measure of Ajv weakly 
converges to some probability measure v and ||^Af|| is uniformly bounded in iV, 
the spectral distribution of Mjv weakly converges to the free convolution fj,^Wv 
almost surely and in expectation (cf [1] , [27] and [33] , [19] for pioneering works) . 
We refer the reader to 35^ for an introduction to free probability theory. Note 
that when A^ is of finite rank, the spectral distribution of still converges 
to the semicircular distribution {1^ = 60 and ^a-Siv = ii^). 
In [50], S. Peche investigated the deformed GUE model Af^ = W^/^ +An, 
where is a GUE matrix, that is a Wigner matrix associated to a centered 
Gaussian measure with variance ct^ and Ajv is a deterministic perturbation of 
finite rank with fixed eigenvalues. This model is the additive analogue of the 
Wishart matrices with spiked covariance matrix previously considered by J. 
Baik, G. Ben Arous and S. Peche [S] who exhibited a striking phase transi- 
tion phenomenon for the fluctuations of the largest eigenvalue according to the 
values of the spikes. S. Peche pointed out an analogous phase transition phe- 
nomenon for the fluctuations of the largest eigenvalue of with respect to 
the largest eigenvalue oi Am [30]. These investigations imply that, if 9 is far 
enough from zero (6* > cr), then the largest eigenvalue of M'^ jumps above the 
support [—2a, 2a] of the limiting spectral measure and converges (in probabil- 
ity) towards pe = + Note that Z. Fiiredi and J. Komlos already exhibited 
such a phenomenon in [22) dealing with non-centered symmetric matrices. 
In [5D], D. Feral and S. Peche proved that the results of [30] still hold for a 
non-necessarily Gaussian Wigner Hermitian matrix Wn with sub-Gaussian mo- 
ments and in the particular case of a rank one perturbation matrix An whose 
entries are all jj for some real number 6. In :18 , we considered a deterministic 
Hermitian matrix of arbitrary fixed finite rank r and built from a family of 
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J fixed non-null real numbers 9i > ■ ■ ■ > dj independent of N and such that 
each 9j is an eigenvalue of An of fixed multiplicity kj (with X]/=i % = r). In 
the following, the 6'j's are referred as the spikes of Ajv- We dealt with general 
Wigner matrices associated to some symmetric measure satisfying a Poincare in- 
equality. We proved that eigenvalues of An with absolute value strictly greater 
than a generate some eigenvalues of Mjv which converge to some limiting points 
outside the support of /io-. To be more precise, we need to introduce further 
notations. Given an arbitrary Hermitian matrix B of size N, we denote by 
> ■ ■ ■ > Xn{B) its N ordered eigenvalues. For each spike 9j, we de- 
note hy rij^i + 1, ... ,nj-i + kj the descending ranks of Oj among the eigenval- 
ues of An (multiplicities of eigenvalues are counted) with the convention that 
fci + • • • + fcj_i = for J = 1. One has that 

nj_i — ki + - ■ ■+kj_i if 9j > and = N—r+ki + - ■ •+fcj_i if 9j < 0. 

Letting J+^r (resp. J-a) be the number of j's such that 9j > a (resp. 9j < —a), 
we established in [18 that, when N goes to infinity, 

a) for all j such that 1 < j < J+o- (resp. j > J — J-a + 1), the kj eigenvalues 
(A„j_i+i(AfAr), 1 < i < kj) converge almost surely to pg. — 9j + ^ which 
is > 2(7 (resp. < ~2a). 

b) Afci+...+fc,^^+i(Miv) ^ 2f7 and A7v-(fcj+-+fcj_ (Mjv) ^ -2(7. 

Actually, this phenomenon may be described in terms of free probability 
involving the subordination function related to the free convolution oi v ^ 5^) by 
a semicircular distribution. Let us present it briefly. For a probability measure 
T on M, let us denote by gr its Stieltjes transform, defined for z e C \ M by 

[ dT{x) 
9r{z) = / . 

Jt^ z — X 

Let u and r be two probability measures on R. It is proved in Theorem 3.1 
that there exists an analytic map F : C+ — > C+, called subordination function, 
such that 

Vz e C+,.g^H^(z) = g^{F{z)), 

where denotes the set of complex numbers z such that 3z > 0. When 
T — iia, let us denote by F^.u the corresponding subordination function. When 
u = 6o and t = ^a, the subordination function is given by Fa^Sa = l/S/x.^- 
According to Lemma 4.4 in [1_8|, one may notice that the complement of the 
support of /ig. ffl (5o(= /^cr) can be described as: 

]R\ [-2(7, 2cr] = {a;,3u e MM-it| >cr such that x ^ H„_s^X'^)}, 

where H^ ^o {z) = z -I- ^ is the inverse function of the subordination function 
Fa^So on R \ [— 2ct, 2a]. Now, the characterization of the spikes of An that 
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generate jumps of eigenvalues of Mm i-e. j^jj > cr is obviously equivalent to the 
following 

0, G M \ supp(<5o)(= R*) and K^s^Sj) > 0. 

Moreover the relationship between a spike 9j oi such that \9j \ > a and the 
limiting point p^- of the corresponding eigenvalues of (which is then outside 
[— 2(t;2(t]) is actually described by the inverse function of the subordination 
function as: 

Actually this very interpretation in terms of subordination function of the char- 
acterization of the spikes of An that generate jumps of eigenvalues of as 
well as the values of the jumps provides the intuition to imagine the general- 
ization of the phenomenon dealing with non-finite rank perturbations just by 
replacing Sq by the limiting spectral distribution u oi Apf in the previous lines. 
Up to now, no result has been established for non-finite rank additive spiked 
perturbation. Moreover, this paper shows up that free probability can also shed 
light on the asymptotic behavior of the eigenvalues of the deformed Wigner 
model and strengthens the fact that free probability theory and random matrix 
theory are closely related. 

More precisely, in this paper, we consider the following general deformed 
Wigner models Mn — Xn + An such that: 

• Xn — '^^N where Wn is a. N x N Wigner Hermitian matrix associated 
to a distribution p, of variance and mean zero: 

(W^Ar)ii, \/2^{{WN)ij)i<j, V^^{{WN)ij)i<j are i.i.d., with distribution p 
which is symmetric and satisfies a Poincare inequality (the definition of 
such an inequality is recalled in the Appendix). 

• An is a deterministic Hermitian matrix whose eigenvalues 7j-^\ denoted 
for simplicity by 7^, are such that the spectral measure pA^ ■= X^i^i ^7; 
converges to some probability measure with compact support. We as- 
sume that there exists a fixed integer r > (independent from TV) such 
that An has N — r eigenvalues Pj{N) satisfying 

max dist(/?j(A^), supp(i/)) — > 0, 

l<j<N—r N^oo 

where supp(i^) denotes the support of i/. We also assume that there are 
J fixed real numbers 61 > . . . > 9j independent of N which are outside 
the support of ly and such that each 6j is an eigenvalue of An with a fixed 
multiplicity kj (with X]/=i % — The 6'j's will be called the spikes or 
the spiked eigenvalues of An- 

According to 1,, the spectral distribution of Mn weakly converges to the free 
convolution p^Sv almost surely (cf. Remark |4 . II below) . It turns out that the 
spikes oi An that will generate jumps of eigenvalues of Mn will be the ^^'s such 
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that H'^jj{9j) > where H^jAz) = z + a'^g^{z) and the corresponding Umiting 
points outside the support of /icr ffl will be given by 

POj — Ha.u{Oj)- 

It is worth noticing that the set {u G M \ supp(j/), H'^ ^{u) > 0} is actually the 
complement of the closure of the open set 

I Jr{u- xY cr^ J 

introduced by P. Biane in [12] to describe the support of the free additive convo- 
lution of a probability measure on M by a semicircular distribution. Note that 
the deep study by P. Biane of the free convolution by a semicircular distribution 
will be of fundamental use in our approach. In Theorem 18.11 which is the main 
result of the paper, we present a complete description of the convergence of the 
eigenvalues of M^r depending on the location of the with respect to Ua,^ 
and to the connected components of the support of v. 

Our approach also allows us to study the "non-spiked" deformed Wigner 
models i.e. such that r = 0. Up to now, the results which can be found in 
the literature for such a situation concern the so-called Gaussian matrix models 
with external source where the underlying Wigner matrix is from the GUE. 
Many works on these models deal with the local behavior of the eigenvalues 
of Mjss (see for instance [M], [2] and [H] for details). Moreover, the recent 
results of [26] (which investigate several matrices in a free probability context) 
imply that the operator norm (i.e. the largest singular value) of some non- 
spiked deformed GUE = W^/N + converges almost surely to the 
L°°-norm of a (/Xo- ffl i/)-distributed random variable. Here, we readily deduce 
(cf. Proposition 18.11 below) from our results the almost sure convergence of 
the extremal eigenvalues of general non-spiked deformed Wigner models to the 
corresponding endpoints of the compact support of the free convolution fi^ EH v. 

The asymptotic behavior of the eigenvalues of the deformed Wigner model 
Mjv actually comes from two phenomena involving free convolution: 

1. the inclusion of the spectrum of Mj^ in an e- neighborhood of the support 
of fj,a ffl HAn : for all large N almost surely; 

2. an exact separation phenomenon between the spectrum of Afjv and the 
spectrum of A^r, involving the subordination function F^ ^, of /io- ffl (i.e. 
to a gap in the spectrum of A/jv, it corresponds through Fa-^,^ a gap in the 
spectrum of A^r which splits the spectrum oi An exactly as that of Mn). 

The key idea to prove the first point is to obtain a precise estimate of order of 
the difference between the respective Stieltjes transforms of the mean spectral 
measure of the deformed model and of fia H MAw To get such an estimate, 
we prove an "approximative subordination equation" satisfied by the Stieltjes 
transform of the deformed model. Note that, even if the ideas and tools are 
very close to those developed in [18] , the proof in [T^ does not use the above 
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analysis from free probability whereas this very analysis allows us to extend the 
results of |18) to non-finite rank deformations. In particular, we didn't consider 
in [15] Ha ffl A*Ajv whose support actually makes the asymptotic values of the 
eigenvalues that will be outside the limiting support of the spectral measure of 
Mjv appear. 

Note that phenomena 1. and 2. are actually the additive analogues of those 
described in [4], [5] in the framework of spiked population models, even if the 
authors do not refer to free probability. In the authors use the results of 
[3] , [5] to establish the almost sure convergence of the eigenvalues generated by 
the spikes in a spiked population model where all but finitely many eigenvalues 
of the covariance matrix are equal to one. Thus, they generalize the pioneering 
result of [8] in the Gaussian setting. Recently, [28], [6] extended this theory 
to a generalized spiked population model where the base population covariance 
matrix is arbitrary. Our results are exactly the additive analogues of theirs. It 
is worth noticing that one may check that these results on spiked population 
models could also be fully described in terms of free probability involving the 
subordination function related to the free multiplicative convolution of by a 
Marchenko-Pastur distribution. 

Moreover, the results of F. Benaych-Georges and R. R. Nadakuditi in [TT] about 
the convergence of the extremal eigenvalues of a matrix Xpf + A^, be- 
ing a finite rank perturbation whereas is a unitarily invariant matrix with 
some compactly supported limiting spectral distribution /i, could be rewritten 
in terms of the subordination function related to the free additive convolution 
of So by fi. Hence, we think that subordination property in free probability 
definitely sheds light on spiked deformed models. 

Finally, one can expect that our results hold true in a more general setting 
than the one considered here, namely only requires the existence of a finite fourth 
moment on the measure /x of the Wigner entries. Nevertheless, the assumption 
that /i satisfies a Poincare inequality is fundamental in our approach since we 
need several variance estimates. 

The paper is organized as follows. In Section[2J we first recall some results on 
free additive convolution and subordination property as well as the description 
by P. Biane of the support of the free convolution of some probability measure v 
by a semicircular distribution. We then deduce a characterization of this support 
via the subordination function when v is compactly supported and we exhibit 
relationships between the steps of the distribution functions of v and iiaSv. In 
Section[3l we establish an approximative subordination equation for the Stieltjes 
transform (/at of the mean spectral distribution of the deformed model Mn and 
explain in Section |4] how to deduce an estimation up to the order of the 
difference between gj^ and the Stieltjes transform of fia- H MAn when N goes to 
infinity. In Section [SJ we show how to deduce the almost sure inclusion of the 
spectrum of M^v in a neighborhood of the support of /io-fflMAw for large N; we 
use the ideas (based on inverse Stieltjes tranform) of 23 and [3T] in the non- 
deformed Gaussian complex, real or symplectic Wigner setting; nevertheless, 
since fi^ H fJ-AN depends on N, we need here to apply the inverse Stieltjes 
tranform to functions depending on N and we therefore give the details of the 
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proof to convince the reader that the approach developped by [53] and [3T] still 
holds. In Section[6l we show how the support of ^o-fflMAjv makes the asymptotic 
values of the eigenvalues that will be outside the support of the limiting spectral 
measure appear since we prove that, for any e > 0, supp(/io- ffl MAn) is included 
in an e-neighborhood of supp(/icr ffli') IJ {pBj, dj such that H'^ ^j[9j) > O}, when 

is large enough. Section [7] is devoted to the proof of the exact separation 
phenomenon between the spectrum of M^v and the spectrum of An , involving 
the subordination function In the last section, we show how to deduce 

our main result (Theorem 18. ip about the convergence of the eigenvalues of the 
deformed model M^- Finally we present in an Appendix the proofs of some 
technical estimates on variances used throughout the paper. 

Throughout this paper, we will use the following notations. 

- For a probability measure t on R, we denote by g-r its Stieltjes transform 
defined for z e C \ M by 




- Gn denotes the resolvent of Mn and gN the mean of the Stieltjes trans- 
form of the spectral measure of M n , that is 

5Ar(z)=E(trwGAr(z)), zGC\R, 

where trjv is the normalized trace: tr^r = ^^Tr. 

We recall some useful properties of the resolvent (see [33], [17] ). 

Lemma 1.1. For a N x N Hermitian or symmetric matrix M, for any 
z G C \ Spcct(M), we denote by G{z) := (z/at — M)^^ the resolvent of M . 
Let z eC\R, 

(i) ||G'(z)|| < where \\.\\ denotes the operator norm, 

(n) \G{z)^\ < |5z|-i foraUi,j = l,...,N. 
(Hi) For p >2, 

1 ^ 

^ E |G(z).,r<(|5z|-ir. (1.2) 

(iv) The derivative with respect to M of the resolvent G{z) satisfies: 
G']y.j{z).B — G{z)BG{z) for any matrix B. 



(v) Let z G C such that \z\ > ||Af ||,' we have 



- gN denotes the Stieltjes transform of the probability measure ^a- H Ma 
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- When we state that some quantity An{z), z G C\M, is O(-j^), this means 
precisely that: 

for some polynomial P with nonnegative coefBcients which is independent 
oiN. 

- For any set S in R, we denote the set \x £ R, dist(a;, S) < e} (resp. 
{x e M, dist(x, S) < e}) by 5 + [-e, +e] (resp. 5" + (-e, +e)). 

2 Free convolution 

2.1 Definition and subordination property 

Let r be a probability measure on R. Its Stieltjes transform gr is analytic on 
the complex upper half-plane C^. There exists a domain 

Da,i3 = {m + if G C, \u\ < av, V > P} 

on which g^- is univalent. Let K^- be its inverse function, defined on gr{Da,i3), 
and 

z 

Given two probability measures t and i', there exists a unique probability mea- 
sure A such that 

Rx = Rt + Riy 

on a domain where these functions are defined. The probability measure A is 
called the free convolution of r and v and denoted by t S v. 

The free convolution of probability measures has an important property, 
called subordination, which can be stated as follows: let r and v be two proba- 
bility measures on R; there exists an analytic map F : C+ C+ such that 

VzeC+, g^fsuiz) = 9AF{z)). 

This phenomenon was first observed by D. Voiculescu under a genericity as- 
sumption in |34j ■ and then proved in generality in [13j Theorem 3.1. Later, 
a new proof of this result was given in |10| . using a fixed point theorem for 
analytic self-maps of the upper half-plane. 

2.2 Free convolution by a semicircular distribution 

In '12' , P. Biane provides a deep study of the free convolution by a semicircular 
distribution. We first recall here some of his results that will be useful in our 
approach. 

Let ly he a. probability measure on R. P. Biane [T^] introduces the set 

^CTM ■■= {U + iv e ,V > Vcr,v{u)}, 
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where the function Va-,u : M — > is defined by 

r f dv{x) 

and proves the following 
Proposition 2.1. JT^ The map 

HcTM ■ z I — > z + cr^.g,^(z) 



is a homeomorphism from fla^i^ to C+ U M which is conformal from ^cr,iy onto 
C^. Let Fa-^i, : C+ U M — !■ ^a-,^ be the inverse function of H^^n. One has, 

Vz e C+, gi,„s^{z) = gy{F„^^,{z)) 

and then 

Fa,i^{z) ^ z - a'^g^^a^{z). (2.1) 

Note that in particular the Stieltjes transform of /Xq- ffl han satisfies 

V^eC+, gNiz)^g^^Jz-a^~gNiz)). (2.2) 

Considering H^ ^, as an analytic map defined in the whole upper half-plane 
it is clear that 

n,,, ^ H-l{C+). (2.3) 
Let us give a quick proof of (|2.3p . Let v > 0. Since 



'^Hcr,u{u + iv) = v{l — CT^ 

we have 



dv{x) 



{u — x)^ + ' 



m..(. + i.)>0«/^^-J?^<i,. (2.4) 

Consequently one can easily see that fi^.i^ is included in H^l{C^). Moreover 
if u + if G H^l{C^) then (12. 4p implies that v > Va^,y{u). If we assume that 
V — Va,v{u), then v„^^{u) > and finally 

diy{x) 1 
{u — x)2 + i;2 0-2 

by Lemma 2 in |12] . This is a contradiction : necessarily v > Wcr,i/(u) or, in 
other words, u + iv £ f^o-.i^ and we are done. 

The previous results of P. Biane allow him to conclude that /Xo- ffl is absolutely 
continuous with respect to the Lebesgue measure and to obtain the following 
description of the support. 
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Theorem 2.1. fl^ Define ^a,,. : M ^ R by: 

{u — x)dv[x) 



^a,u is a homeomorphism and, at the point 5'o-.i/(it), the measure /io- H has a 
density given by 

Define the set 

U^,u ■- \ ueR, I '^"'^^^ > i_j = {ueR,Va,uiu) > 0} . 
I Jr (u — X) a } 

The support of the measure fj,^ B v is the image of the closure of the open set 
Ua,u by the homeomorphism ^a,ii- ^a.i/ is strictly increasing on Uc,,y 

Hence, 



. \ SUpp(^^ ffl I/) = -^aA^ \ UaA- 



One has '^a.u — H^.i, on R \ Ua,i> and Ay = F^^i, on R \ supp(/io- ffl v). In 
particular, we have the foUowing description of the complement of the support: 



R\supp(^^fflty) =i?^,^(R\C/^,^). (2.5) 

Let be a compactly supported probability measure. We are going to es- 
tablish a characterization of the complement of the support of /io- ffl involving 
the support of v and H„ u. We will need the following preliminary lemma. 



Lemma 2.1. The support of v is included in Ua,y 



Proof ofLemma l2.lt Let xq be in M.\Ucr,y- Then, there is some e > such that 
[xq — e, xo + e] C R \ Ua,u- For any integer n> 1, we define ak ~ xq — e + 2ke/n 
for all < fc < n. Then, as the sets [ak, ak+i] are trivially contained in R\ Ucr,v, 
one has that: 

Vm e [Q!fc,afc+iJ, — > / > 



[u-xY {ak+i-akY 



This readily implies that 



n-l 



i/([xo - e, xo + e]) < ^ v{\ak, ctk+i]) < 



(2e) 



2 



fe=0 



Letting ti — > oo, we get that v{[xq — t,xo + t]) — 0, which implies that xq S 
R\supp(j/). □ 

From the continuity and strict convexity of the function u — > ^^A^2 on 
R \ supp(j^), it follows that 

UTZ = supp(j/) U {u e R \ supp(i/), / A^^^^^ > ^} (2.6) 

JR [u — x) a 
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and 

R\UZ:={ueR\snpp{:.)J < 

Now, as -ffcr,!^ is analytic on R \ supp(i^), the following characterization readily 
follows: 



M.\Ua^^ = {ueM.\ supp(t/), K^u) > 0}. 
and thus, according to (|2.5p . we get 
Proposition 2.2. 

a; e M \ supp(/icr ffl j^) <^ 3u e M \ supp(i^) such that x = Ha-,u{u) , j^{u) > 0. 



Remark 2.1. Note that Hc,i, is strictly increasing on R \ U^.u since, if a < b 
are in R\supp(i^), one has, by Cauchy-Schwarz inequality, that 



H,Ab)-H^Aa) = {b-a) 
> (b-a) 



(a — x){b — x) 



which is nonnegative if a and b belong R \ U^^i, 



Remark 2.2. Each connected component ofU^.u contains at least one connected 
component o/supp(z^). 



Indeed, let [si,ti\ be a connected component of Ua,v If s; or t; is in supp(i^), 
{si,ti\ contains at least a connected component of supp(i/) since supp(i/) is in- 
cluded in Ua,v Now, if neither si nor ti is in supp(i^), according to (|2.6p . we 
have 

di'{x) f dv{x) 1 



{si - xy 7r {ti - x)'^ 
Assume that [si,ti\ C R \ supp(i^), then, by strict convexity of the function 
u I — > Jjg (^^^j^^yi on M \ supp(i/), one obtains that, for any u gJs;, ti[, 

dvix) 1 



{u — x) 

which leads to a contradiction. □ 
Remark 2.3. One can readily see that 



Ua,u C {u, dist(u, supp(i^)) < cr} 

deduce, since supp(j') is compact, that 11^,,^ is a relatively compact open set. 
Hence, Ua^u has a finite number of connected components and may be written 
as the following finite disjoint union 

1 

Ua^u = [J [si,tl\ with Sm < < . . . < Si < il- (2.7) 

l—m 
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We close this section with a proposition pointing out a relationship between 
the distribution functions of v and [i^ ffl v. 



Proposition 2.3. Let \si^t]\ he a connected component oJUa^^, then 

{^i„mv){[^,^,{si),^„,,{ti)]) ^ v{[si,ti]). 

Proof of Proposition 12.31 Let ]a, h[ be a connected component of Ua,v Since 
a and b are not atoms of v and /icr ffl is absolutely continuous, it is enough to 
show 

(Ai, ffl i/)([*,,,(a), ^a.Ab)]) = b]). 

From Cauchy's inversion formula, S v has a density given by Paix) = 
-^'^{9i'{Fu,cr{x)) and 

We set z = F^_^{x), then x — H^^^{z) and z — u+iv^^^{u). Note that Va-^i/{u) > 
for u e]a, b[ and Va^ia) — VaM{b) = (see [l2])- Then, 

(Ai,fflz/)([^',^,(a),*,,,(6)]) 
1 ' ' 



b 

2 J , 



= --Q' / gy[u + iv„Au)){l + iv'^^{u))du^ I gi,{z)dz, 

Ja ' 

where 

7 {z = u + iva,v{u),u e [a, 6]}. 

Now, we recall that, since a and 6 are points of continuity of the distribution 
function of v, 

i^ila, 61) = lim 3 ( f Quiu + ie)du ) — lim 3 | [ qi,(z)dz \ , 

where — {z — u + ie^u ^ [a^hW. Thus, it remains to prove that: 

7,(z)dz) - 3 f / gu{z)dz] \ = 0. (2.8) 
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Let e > such that e < supj^, Va-^^{u). We introduce the contour 

% = {z = u + i{v„^y{u) Ae),ue [a, b]}. 
From the analyticity of on , we have 

g^{z)dz^ / g^{z)dz. 

Let = {u € [a,b],Vcr,u{u) < e} = UCi(e), where Ci[e) are the connected 
components of I^- Then, ie->.o {a, For u £ I^, 

\'^ [+')\ [ dv{x) ^ f dv{x) ^ e 

J {u — xy+e^~ J {u ~ xY + v'^ ,^{u) ~ a'^ 

and 

e 



\'^gv{u + ie)|(iM < ^(6 - a). 

On the other hand, for u d I^, 

. , , , \ f dvix) e 



Moreover, 



and 



~2 ^ii'^'^^'^i^) - ")^^(T,i.(w)]Ci 



(<=) 



by integration by parts. Now (see [H] or Theorem I2.ip . 

'i''„^{u)Va,i.{u)du = 7r(T2(/i^ ffl — ^0. 



e->0 



Va,u{u)du < e{b — a). 
Since is increasing on [a, b], 

and 

^[ui;^^i.(u)]c,(e) < e{b - a). 

i 

The above inequahties imply (|2.8I) . □ 
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3 Approximate subordination equation for gN{z) 



We look for an approximative equation for g^iz) of the form (|2.2p . To estimate 
gN{z), we first handle the simplest case where Wn is a GUE matrix and then 
see how the equation is modified in the general Wigner case. We shall rely on 
an integration by parts formula. The first integration by parts formula concerns 
the Gaussian case; the distribution fi associated to Wn is a centered Gaussian 
distribution with variance ct^ and the resulting distribution of Xn — Wn / VN 
is denoted by GUE(iV, cr^/A^). Then, the integration by parts formula can be 
expressed in a matricial form. 

Lemma 3.1. Let ^ be a complex-valued function on {M]\f{C)sa) o-i^-d ~ 
GUE(N,^). Then, 

N 

E[^'{Xn).H] = — E[$(XAr)Tr(XAriJ)], (3.1) 

for any Hermitian matrix H, or by linearity for H — Ejk, 1 < j,k < N, where 
{Ejk)i<j.k<N is the canonical basis of the complex space of N x N matrices. 

For a general distribution ^, we shall use an "approximative" integration 
by parts formula, applied to the variable ^ = \^^{{XN)ki) or •\/2S((Xjv)fci), 
k < I, 01 {XM)kk- Note that for fc < Z the derivative of ^{Xm) with respect 
to Vm{{XN)ki) (resp. V23((X^)m)) is ^'{XN).eki (resp. $'(X^)./fe/), where 
eki = -^i^ki + Elk) (resp. fki = -^(Eki - Eik)) and for any fc, the derivative 
of ^{Xn) with respect to {XN)kk is ^' {XN)-Ekk- 

Lemma 3.2. Let S_ be a real-valued random variable such that E(|^|p+'^) < oo. 
Let (j) be a function from R to C such that the first p+l derivatives are continuous 
and bounded. Then, 

mm) = E ^E(0(-) (0) + e, (3.2) 

a=0 

where Ka are the cumulants of ^, \e\ < Csup^ |0(P+i)(i)|E(|^|P+2), C only de- 
pends on p. 

Let U{= U{N)) be a unitary matrix such that 

An = C/*diag(7i, . . .,jn)U 

and let G stand for Gn{z). Consider G = UGU* . We describe the approach in 
the Gaussian case and present the corresponding results in the general Wigner 
case but detail some technical proofs in the Appendix. 

a) Gaussian case: We apply ((3?T|) to ^{Xn) = Gji , H ^ Ea, 1 < i,j,l < N, 
and then take J^i to obtain, using the resolvent equation GXn = —I + zG — 
GAn (see [H]), 

Zj, (72E[G,,trjv(G)] + <5,y - zE(Gj,) + E[(GAAr),,] = 0. 
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Now, let 1 < k,p < N and consider the sum J2i j ^tk^pj^ji- We obtain from 
the previous equation 

a^nCpki^NiG)] + 6pk - zEiGpk) + 7fcE[Gpfe] = 0. (3.3) 

Hence, using Lemma in the Appendix stating that 



|E[Gpfctrjv(G)] -E[Gpfc]E[trw(G)]| - O(^), 
we finaUy get the fohowing estimation 

E(Gpfc) = 7 r + O(^), (3.4) 

(z - cr^gN[z) - 7fc) ^ 

where we use that I ^ ^, , 1 < and then 

1 ^ 1 ^ 1 1 

= ^EiE[^^-^-Ht7E + ^(^) 



^ dfiA^i^) + 0{^) 

z~a'^gN[z) — x iV^ 

= (2- 0-^3^(2)) + 0(-^). 

In the Gaussian case, we have thus proved: 
Proposition 3.1. For z £ C+, gwiz) satisfies: 

9n{z) =gt,^^{z-a'^gN{z)) + (^j ■ (3-5) 



b) Non-Gaussian case: In this case, the integration by parts formula gives 
the foUowing generalization of p.4p : 

Lemma 3.3. 

(z - a'^gN{z) - 7fc) 2A^^ (z - a^gN(z) - jk) N'^ 

where 

A{p,k) = J2u*^U„Ij2^^^^^^i+J2^t^^^^^hGu (3.7) 
i,j [ I I 

+ GjiGiiGiiGu + GjiGiiGfi > 
; i J 

and^i(p,fc)<G^. 
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Proof Lemma [231 readily follows from (I9.4p . Lemma [9.21 and (|9.3p established 
in the Appendix. □ 



Thus, 



9n{z) 



N N 



fc=l 



iV ^ z - cr'^gNiz) - 7fc 
A E[i(fc,fc)] 



K4 



Let us show that the first three terms in i ]E[yl(fc, fc)]/ [z — a'^gi^{z) — 7^) 
coming from the decomposition p. 71) are bounded and thus give a 0{-^) con- 
tribution in gpf{z). We denote by G/j the diagonal matrix with fc-th diagonal 
entry equal to 5 — V^; • 



E r^r^ G,,G?,] 



- E[^(C/*Gc[/G),,G|] 
< \-sz\-^E[Y,\Gl\] 



using Lemma 11.11 The second term is of the same kind. For the third term, we 
obtain 

\Y,iU*GDUG^G'^%,Gu\ < \^z\'^N 

i 

where G'^''-' is the diagonal matrix with Z-th diagonal entry equal to Gu. 
It follows that 



1 



1 



9Niz) = {z-a gN{z)) + —Ln{z) + O(^), 



where 



Ln{z) 



K4 



N 
1 



i,j.k,l 



z - a'^gN{z) - Ik 



E[G,,G,.G?,]. (3.8) 



It is easy to see that Ln{z) is bounded by G|3z| 



Proposition 3.2. defined by ()3.8p can be written as 

1 



«4 

27V2 



LAr(z) = LNiz) + 0(— ), where Ln{z) = 

^[(Ga„(2 - (T'^gN{z))f]u[GAM{z - cr^5Jv(^))]»i([GA„(z - (T^gAr(2;))]ii)^. 

i,i 

(3.9) 
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Proof of Proposition [3T2l 

Step 1: We first show that for 1 < a, < N, 

nCab] = [Ga^ {z ~ a''gN{z))U + O(^). (3.10) 
From Lemma 13.31 for ^"^Y ^ ^ Pt k < N , 

v\r 1 '^pfe I ^4 fc)] I ^/ 1 ^ 

Let 1 < a, 6 < iV, 



K4 IE[i(p,fc)] 



since X]p fc l^ap^fefcl — The first term in the right-hand side of the above 
equation is equal to [Gan{z — <^'^gN{z))]ab- It remains to show that the term 
involving E[A(p, fc)] is of order j^. Let us consider the "worst term" in the 
decomposition p.7p of A{j), k), namely the last one. 



TTTT^^iy^ 7 2 T~\ ^UkbU*kGaiGiiG\ 

ktl^^^ 0-^.gAr(z) - 7fc) 



= ^E[^(GG('^)C/*Gc[/),,G?,] < 



Step 2: Lj\i defined by (|3.8p can be written as 



J2n{U*GDUG)uGuGl' 

i.l 



First notice the following bound (see Appendix) 

E[{U*GdUG)uGuGI] - E[([/*Gd[/G),,]E[G,,]E[G,z]2 = 0(1). (3.11) 
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Thus, 

Now, note that E[{U*GDUG)^^] = E[{U*GdGU)^.,] and, according to LemmalO 
E[{U*GdGU)u] - Y.^U*GD)^pnGpk]Uk^ 

p,k 

= {U*GlU)u + ^ J2'^U*GDhpnMp, mGDU)M 

+ Y^(U*GD)^pOpk{^)Uk^. 

Thus 

n{u*GDUG)umG,mGii? 

= ^J2^iGAA^'<y'9NizWhnG.^MGur (3.12) 

i,l 

+^ J2iU*GD)^p^A{p,k)]iGDU)k^nGumGa]^ (3.13) 



i,l,p,k 

J2 iU*GDhpOpki^)Uk^E[GunGu]^. (3.14) 



i,l,p,k 

The last term p. 141) can be rewritten as 

l^Y.{UE[G^''^]U*GD)kpOpk{^mGu?, 

l^p^k 

SO that one can easily see that it is a 0{jj). 
The second term p.l3p can be rewritten as 

Sj:t,i,nGn? 

X [[U*GDUE[G^''^]U*GDUG]ts[Gl + GuGstGss] 

+ [U*GDUE[G^''^]U*GDUG]u[GtsGstG,s + GuGU} , 
which is obviously a 0{jj- ). 

Hence, Proposition 13.21 follows by rewriting the first term (I3.12p using (|3.10p . □ 

From the above computations, we can state the following : 
Proposition 3.3. For z E C+, gniz) satisfies: 

gN{z) = g^^^ [z - aV(^)) + J^Ln{z) + O (^-^ (3.15) 

where Lj^{z) is given by p.9l) . 
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4 Estimation of g]\^ — 

Proposition 4.1. For z £ 

g^iz)-~g^iz) + M^^O{^), (4.1) 

where Ej^{z) is given by 

ENiz) = {a^g'j^{z)~l}LNiz) (4.2) 

with Ln{z) = 

Yl^^^^'"^^ ~ '^^9N{z))y]u[GA^iz - a^gNiz))hi[GAr,iz - a^gNiz))]Hf. 
i.i 



(4.3) 



Proof of proposition 14. It First, we are going to prove that for z G 



g^{z)-g^{z) + ^^ = 0{^), (4.4) 

where Em{z) is given by 

En{.z) = {<J^~g'r,{z) ~ l}i^(z). (4.5) 
For a fixed z G C+, one may write the subordination equation 

gN{z) = g^A^ (Fa^i^A^ (z)) = ~ <^^9Niz)), 

and the approximative matricial subordination equation p.l5|) : 

1 . . „ / 1 



gNiz) = (z-cr gN{z)) + j^Ln{z) + O l^j^ 

The main idea is to simphfy the difference gN{z) — gniz) by introducing a 
complex number z' likely to satisfy 

F„^^,Jz') = z-a^gM{z). (4.6) 

We know by Proposition 12.11 that F^^^^^ is a homeomorphism from C+ to 
^(T,/iA„ whose inverse H^j^^^^ has an analytic continuation to the whole upper 
half-plane C"*". Since z — a^g^^z) e C+, z' e C is well-defined by the formula : 



One has 



z' ;= Ha,^,J,(z-a gN{z)) 



-a {gN{z) - g^A„ {z-a gN{z))) 
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There exists thus a polynomial P with nonnegative coefficients such that 



On the one hand, if 

or equivalently 

it is enough to prove that 



N - 2 ' 



^ ^ 2|Sz|-ip(|Sz|"i) 



g^.(z)-g^.(z) + :^ = 0(l). (4.8) 

Indeed, if we assume that (j4.7p and (I4.8P hold, then there exists a polynomial 
Q with nonnegative coefficients such that 



Hence, 



gA.(z)-5A.(z) + :^ = 0(^). 



To prove (I4.8p . one can notice that both gniz) and gN{z) are bounded by jg^y, 
and that ^ 

where Ln{z) = 0{1). 
On the other hand, if 

p(|az|-i) ^ 

TV - 2 ' 

one has : 

\Qz — 5z| < |z — z| < — — 



which implies 3z' > ^ and therefore z' e C+. As a consequence of (|2.3 
-2 — cr^gwiz) e f^CT,pA„ (|4.6p is satisfied. Thus, 

\gNiz) - gNiz') - < 
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or, in other words, 



g^{z)-~g^{z')-hl^^O{^). (4.9) 



On the other hand, 

9N{z')~gN{z) = [z-z') 
= {z-z') 



d{^la ffl ^Ajv)(a^) 

{z' — x){z ~ x) 
d{fia ffl ^A„)(a;) 



2 



l\2 



+ iz-z') 



[z — x) 
dipo- ffl AiAjv)(a:) 



{z' — x){z — x)'^ 
Taking into account the estimation of z' — z above, one has : 

, f ffl^A„)(a:) 2w / . LNjz) 1 

and 



Hence 



(z' - - 'TV 



- + a^~g'^{z)^^ = O(^). (4.10) 

(|44l) follows from (|4J|) and (|4J0l) since 

|5^(^) - 5Ar(z) + < \gj,{z) - ~g^{z') - ^| 

+ l5iv(^')-5A'(^) + ^^9jvW^I- 

Now, since £^Ar(z) = 0(1), we can deduce from (|4.4p that gfq{z)—gN[z) = 0{-^) 
and then that £'Ar(z) - ^Ar(z) = 0(;^). (|4TT|) readily follows. □ 

Remark 4.1. By combining the estimation proved above for the difference be- 
tween g^q and the Stieltjes transform of fi^W iian with some classical arguments 
developed in \2d^ . one can recover the almost sure convergence of the spectral 
distribution of Mn to the free convolution /ig. ffl v. 

5 Inclusion of the spectrum of in a neigh- 
borhood of the support of fi^- H (J-An 

The purpose of this section is to prove the following Theorem 15. II 
Theorem 5.1. Ve > 0, 

P( For all large N , Spect(Afjv) C {x, dist(x, supp(/icr ffl I^An)) ^ ^l) = 1- 
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The proof still uses the ideas of [33] and [3T] but, since ix^ H depends on 
N , we need here to apply the inverse Stieltjes tranform to functions depending 
on N . Therefore we give the details of the proof to convince the reader that the 
approach still holds. 

Lemma 5.1. For any fixed large N , defined in Proposition \4^.1\ is the Stielt- 
jes transform of a compactly supported distribution Ajv on R whose support is 
included in the support of fi^ ffl (ian ■ 

The proof relies on the following characterization already used in [3T] . 

Theorem 5.2. 

• Let A be a distribution on M with compact support. Define the Stieltjes 
transform of A, ^ : C \ K. — > C by 

l{z)^A ^ 

Then I is analytic on C\M and has an analytic continuation to C\supp(A). 
Moreover 

(ci) l(z) Q as \z\ — ^ oo, 

(02) there exists a constant C > 0, an integer n € N and a compact set 
K dR containing supp(A), such that for any z €E C \ M, 

\l{z)\ < Cmax{dist(z,if)-",1}, 
(cs) for any (f> £ C°°(R, R) with compact support 

A(0) = lim 5 / (f>{x)l{x + iy)dx. 

• Conversely, if K is a compact subset of R and if I : C \ K ^ <C is an an- 
alytic function satisfying (ci) and (C2) above, then I is the Stieltjes trans- 
form of a compactly supported distribution A on R. Moreover, supp(A) is 
exactly the set of singular points of I in K. 

We use here the notations and results of Section [21 If m G R is not in the 
support of Ha ffl /^^Ni according to (|2.5|) . u — a'^g^^u) — F^^^^^ (u) belongs to 
R\ Ua^^Afj then cannot belong to Spect(AAr) since Spect(^Ar) C C/ct,ma„ ■ 
Hence the singular points of En are included in the support of /Xcr ffl Ma™ • 
Now, we are going to show that for any fixed large iV, Em satisfies (ci) and (02) of 
Theorem l5.2l Let C > be such that, for all large N , supp(/io-ffl/iA]v) C [— C; C] 
and supp(^A„) C [-C;C]. 

Let a > C + a. For any z e C such that \z\ > a, 

\z\ — L a — C a — L 
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and 

\z-a^~gNiz)\ > \\z\^\a^~gN{z)\\ > \z\^{a-C)>C. 
Thus we get that for any z G C such that \z\ > a, 

1 



\\Gan{z - o- gNiz))\\ < 



< 



< 



\z~a^~gN{z)\-C 
1 

\z\-{a~C)-C 
1 



\z\ -a 



We get readily that, for \z\ > a, 

Then, it is clear than |i?jv(z)| — > when \z\ — > +oo and (ci) is satisfied. 

Now we are going to prove (02) using the approach of |31) (Lemma 5.5). Denote 

by £n the convex envelope of the support of /icr ffl /iAjv ^'^d define 

Kn --^{xeR; dist(a;, £n) < 1} 

and 

Dn ^ {z eC;0 < dist(z, Kn) < 1} . 

• Let z € fjv n (C \ M) with n{z) e Kn- We have dist(z, i^Ar) = < 1. 
We have 



Noticing that 1 < jQ^p, we easily deduce that there exists some constant 
Co such that for any z € Dn n C \ R with 3?(z) G Kn, 

\En{z)\ < Co\^z\'' 

< Codist{z,KNy'^ 

< Co max(dist(z, i^Ar)^''; 1). 

• Let z e Dn n{C\R) with 3i{z) ^ Kn- Then dist(z, supp(/i^ ffl/iAjv)) > 1. 
Since En is bounded on compact subsets of C \ swpp(fia- ffl fJ-A^): easily 
deduce that there exists some constant Ci{N) such that for any z G Dn 
with 3?(z) ^ Kn, 

\ENiz)\ < Ci{N) < Ci(iV)max(dist(z,is:A,)-^;l). 

• Since |i?Ar(z)| — >■ when \z\ — > +00, En is bounded on C\ Dn- Thus, 
there exists some constant C2{N) such that for any z G Dn, 

\En{z)\ < C2{N)^C2{N) max(dist(z,ifAr)-^;l). 
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Hence (02) is satisfied with C{N) = max(Co, Ci(A^), C2(iV)) and n — 7 and 
Lemma [5.11 follows from Theorem 15.21 □ 



Proof of Theorem I5.H Using the inverse Stieltjes tranform, we get respec- 
tively that, for any ip^ in C°°(M,K) with compact support, 

E[trjv(<y5A'(MAr))] - / (pNd{Hcr ffl ^J-Al^) - ^^^'^'^^ 



= — lim 5 f (pj\i{x)rN{x + iy)dx, 

where r^iz) — gN{z) — gN{z) + j^En{z) satisfies, according to Proposition 14. 11 
for any z e C \ M, 

\rN{z)\ < i^P(|9z|-i). 

We refer the reader to the Appendix of [T7] where it is proved using the ideas 
of [23] that if h is an analytic function on C \ R which satisfies 

\h{z)\<{\z\ + KrP{\<^z\-^) 

for some polynomial P with nonnegative coefficients and degree k and for some 
numbers K >Q and a > 0, then there exists a polynomial Q such that 

limsupl / LpM{x)h{x + iy)dx\ 

y-^Q+ Jr 

/• /•+00 

< \il + D)''+^ifNix)\i\x\+V2t + K)°'Q{t)eM-t)dtdx 

JR Jo 

where D stands for the derivative operator. Hence, if there exists K > 
such that, for all large N, the support of (p^ is included in [—K,K] and 
sup^ sup^gj_;f \DPippf{x)\ = Cp < 00 for any p < fc + 1, dealing with 
h{z) = N^r]\[{z), we deduce that for all large N, 



y->0+ 

and then 



f C 
limsupl / ipN{x)rN{x + iy)dx\ < 

t(->0+ JM 



E[tr^(^^(Af^))] - ^ ffl - ^^^^^ = O(i^). (5.1) 

Let p > be in C°°(K, M) such that its support is included in {|a;| < 1} and 
/ p{x)dx = 1. Let < e < 1. Define 

2 2x 
Piix) = -P{ — ), 

KN{e) = {x,dist(x,supp(^cr ffl^iAjv)) < e} 
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and 

/Ar(e)(x) = / lK,,(e}{y)Pi{x-y)dy. 
Jr 

the function /Ar(e) is in C°°(M,R), /jv(e) = 1 on Kn{^); its support is included 
in Kn{2€). Since there exists K such that, for all large N, the support of 
Ha^f^AN is included in [—K; K], for all large N the support of /Ar(e) is included 
in [~K -2\K + 2] and for any p > 0, 



sup |i?f/Ar(e)(x)| < sup / \DPp^{x-y)\dy<Cp{t). 

K-2:K+2\ xe\-K-2;K+2]J -K-1 



f-A'+l 

\DPfN(e)(x)\ < sup / 

xe[-K-2:K+2] 

Thus, according to (|5.ip . 

E[tMMe)iM^))] - I fNmp. ffl MA J - MMfll = (5.2) 
and 

E[tr^((/;.(6))2(A%))] - j^{Me)fd{^,. H MaJ - "^^^^^^^'^^'^ = 0,{^). 

(5.3) 

Moreover, following the proof of Lemma 5.6 in [31], one can show that AAr(l) = 
0. Then, the function '0Ar(e) = 1 — /Af(e) also satisfies 

E[trAr(^^(e)(M^))] - ffl /.^ J - ^^^^^^'^^ = O.(^). (5.4) 

Moreover, since ^'^{f) — — /]y(e), it comes readily from (j5.3p that 

E[tr^((^^(e))2(Af^))] - jy^{e)fd{pi, ffl /.^ J - ^^^^^^^'^^'^ - O.(^). 

Now, since ipnif) = on the support of EH IJ^An^ deduce that 



n^TN{^N{e){MN))] = Oe(^) (5.5) 



and 

E[tr^((^5vW)'(M^))] = a(^). (5.6) 
By Lemma [9.11 (sticking to the proof of Proposition 4.7 in '^), we have 

\[ivr,{^N{e){MM))] < [tr^{(V^(e)(MAr))2}] . 

Hence, using (|5.6p . one can deduce that 

V[tr^(V'A,(e)(Af^))] = 0,(^). (5.7) 
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Set 

ZN,e := trAr(?/;jv(e)(MA')) 

and 

From (|5.5p and (|5.7p . we deduce that 
Hence 

By Borel-Cantelli lemma, we deduce that, almost surely for all large N, Zj^^e < 

4 

N~3 . Since ^Ar,e > lR\i^„(2£), it follows that, almost surely for all large A'', the 
number of eigenvalues of Mjv which are in R \ KN{2e) is lower than N^^ and 
thus obviously has to be equal to zero. The proof of Theorem 15. II is complete. □ 

6 Study of flcr ffl I^'An 

The aim of this section is to show the following inclusion of the support of 
/Xct ffl ^iAK (see Theorem 16.11 below) . To this aim, we will use the notations and 
results of Section [21 We define 



e = 1 < j < J} and e,,,, = e n (M \ u„,,). (e.i) 

Furthermore, for all 9j e Oa,u, we set 

P9, H^A^j) = 0, + cT^gUe,) (6.2) 
which is outside the support oi ii^W v according to (|2.5p , and we define 

K,,40i,...,9j) ■.= supp{fiaSiy)\J{pg^,e, e e^,.}. (6.3) 
Theorem 6.1. For any e > 0, 

supp(^^ ffl/Mjv) C Kcr,^iOi, . . . ,9j) + (-e, e), 
when N is large enough. 
Let us decompose fiA^ 

fJ-Ati = A/3, AT + Ae,Af, 

where /i^,Ar X! '^ft (^) ^'^'^ ^^^^ " ]v ^ ' 

j=i i=i 

In the following, we will denote by I3(a;, S) the open disk centered on x and with 
radius 6. We begin with a trivial technical lemma we will need in the following. 
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Lemma 6.1. Let K, he a compact set included in M\supp(i^). Then g'^^ ^ (which 
is well defined on K, for large N) converges to g^ uniformly on /C. 

Proof of Lemma I6.lt We first prove that for all u G JC, 

Let e > be such that dist(/C, supp(i^)) > e. For all u G JC, let be a bounded 
continuous function defined on R which coincides with = l/(w — x)^ 

on supp(i^) + [— As niaxi<j<Ar_r dist(/3j(A^), supp(i/)) tends to zero as 
N — > oo, one can find iVg such that, for all N > Nq, l3j{N) e supp(i/) + [— |, |] 
for all 1 < J < — J'- Since the sequence of measures jj-p^N weakly converges 
to V, (|6.4p follows, observing that —5^^ ^(u) = J hu(x) dflp pf{x) and —gl{u) = 
J hu{x)dv{x). 

The uniform convergence follows from Montel's theorem, since ^ and g'^, are 
analytic on D = {z g C, dist(2, supp(i/)) > ^} and uniformly bounded on D by 
^ for > No. □ 

We are now in position to give the proof of Theorem 16. II We recall that, from 

M \ supp(M, ffl = (K \ C7^). (6.5) 

In the proofs, we will write for simplicity [/at, i?jv and instead of U^^fJ_J^^, 
Ha,t,Aj^ and F^^^^^ respectively. 

The main step of the proof consists in observing the following inclusion of the 
open set t/^,^.^^^ . 

Lemma 6.2. For any e' > 0, 

Ucr,fj.Aj^ C {u, dist(M, J7cr,i/) < e'} U {u, dist{u,Qcr,u) < e'}, (6.6) 

for all large N (since the compact sets Ua,v and Qcr,!^ are disjoint, the previous 
union is disjoint once e' is small enough). 

Proof of Lemma 16. 2t Define 

J'e' — {u, dist(u, Ua.v) > c'} H {u, dist(u, 8(T,iy) > e'}. 
We shall show that for all large TV, C M \ Un. 

Since maxi<j<jv-r dist(/?j(iV), supp(j/)) — > when goes to infinity, there 
exists Aq such that for all A^ > Aq, the Pj{Nya are in supp(j') + (— e', e'). Since 
supp(j/) C Ua,u, it is clear that for all A^ > A^q, F^' is included in R\ SpectAA?. 
Moreover, one can readily observe that if u satisfies dist(ii, supp(i^) + (— e', e')) > 
a and dist(M, 6) > ct then, for all N > No, —g'^^ (") — This implies that, 
for all N > Nq, the open set Un is included in the compact set 

F'^, {u, dist(u, supp(j/) + (-e', e')) < cr} U {u, dist(u, 6) < a}. 
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Hence, it is sufficient to show that for N large enough, the compact set JC^' := 
J^e' n J"^', is contained in K \ Un. 

As ly is compactly supported, the function u — (/[^(u) = J^dh'(x)/{u — cc)^ is 
continuous on R\ supp(z/). Hence it reaches its bounds on the compact set JC^' 
(which is obviously included in M \ Ua,i^) so that there exists a > such that 
-g'uiu) < ^ ~ 2a for any u in IC^'. 

According to Lemma I6.1[ there exists A'o such that for all N > Nq and for all 
u in ICe', 

\9'f,,Ju)-gliu)\<-. (6.7) 
At last, one can notice that A^o may be chosen large enough so that 

This is just because for all u E J^/, one has that: —g'ji^j^{u) < jfp^ which 
converges uniformly on JC'^, to as A^ goes to infinity. 

Combining all the preceding gives that, on /Cg/, the function —g'^i^^ is bounded 

from above by ^ — a. This implies that JC^' is included in R \ Ua,fj.Aj^ which is 
what we wanted to show. □ 

Now we shall establish the following inclusion. 
Lemma 6.3. For all e > 0, for all e' > small enough, 

K \ (KaiOi, ...,9j) + [-£, e]) C Hn ({u, dist(u, 9.,, U C7^) > e'}) , (6.9) 
when N is large enough. 

Combined with Lemma [^21 this result leads to Theorem 16. II 

Proof of Lemma l6.3t According to (12. 5p . (|2.7p and Remark l2.11 we have that 

M \ supp(/io- Si^) — 



' l—m 

i.e. 

1 



SUpp(/io- ffl J^) = IJ 



l—7n 



H„Asi),H„Ati) 



(6.10) 



Note that there exists some finite integer q such that, for e small enough, K. \ 
{Krr{0i, . . . , Oj) + [— e, e]) is the following disjoint union of intervals 

]-(X),/io[ [J ]ki,ht[U]kq+i,+oo[, 



28 



where hi — Ha-,i,{sp-)~e and ki^i = Ha-.^{tp-)+e for somepi or hi = Hcr^^{9j.)—e 
and ki+i — H„^^{6j^) + e for some in Q^.u- 

For such an e > 0, since H„ i, coincides on R \ Ua^i^ with the homeomorphism 
^a,iy defined in Theorem 12. 1[ we can deduce in particular that H^.i, is right- 
continuous (resp. left-continuous) at each ti (resp. s;) for 1 < / < to, and H^r^u 
is continuous at each Oi in Qa,v Thus, there exists e' > such that: for all 
l<l<m, 

HaAsi-^')>Ha,M)-\ and i/<.,.(ii + e') < + ^ (6-11) 

and for all 9j in Qa,u, 

HaAOj - (') > H^A^j) - ^ and H^A&i + f') < HaA^j) + (6.12) 
Now i?jv being increasing on M \ Un, for N large enough, the image by H^f of 

{u, d{u, SaA > e'} n {u, rf(u,I^) > e'} C R \ I7j7 
is the following disjoint union of intervals 

]-cx^,hoiN)[ U ]hiN),h,{N)[U]kg+iiN),+cx^l 

where h,{N) = HN{sp^-e') and /ci+i(iV) = Hiq{tp^+e') or /ii(7V) = H^iBj^-e') 
and A:i+i(7V) = HM{9j^+e'). 

One can see that it only remains to state that for all large N: \/l < I < m, 

HN{si-e')>H^Asi)~^ and HN{ti + e') < H^Ati) + ^- (6-13) 

HN{e^~e')>H,,4ei)-€ and i?jv(f?, + e') < ^^,^^(^^0 + (6-14) 

Moreover, as weakly converges to v, it is not hard to see that for all 

1 < Z < TO, and all 6i in 6cr,i/, Hn{si — e'), Hiq{ti + e'), H^iOi — e') and 
i?Ar(6'i + e') converge as -J> oo to H„A-'^i - e'), H„^i,[ti + e'), Ha^i,[6i - e') 
and Ha-.i,{Oi + e') respectively. So, there exists iVg such that for all N > Nq: 
HNisi ~ e') > BaA^i - e') - f and En^U + e') < H^A^i + + § as weU as 
a^iQi - e') > -£')-§ and iJAr(0, + e') < H,A^^ + e') + f • We can 

then deduce l[6l^ and (|634l) from (|6TI|) and ([02l) . □ 

7 Exact separation of eigenvalues 

Before stating the fundamental exact separation phenomenon between the spec- 
trum of Mjv and the spectrum of ^at, we need a preliminary lemma (see Lemma 
O below). 

From Section [21 we readily deduce the following 
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Proposition 7.1. 

R \ K^^^iOi, . . . ,ej) = {x eR,F,^,{x) e R\{u^u e}} 

and F^^jj is a homeomorphism from R \ Ka-^u{Oi, ■ • • , Oj) onto M \ {J7o-,iy U 0} 
with inverse -ffo-.i/- 

Remark 7.1. ; For all a < a , R \ Ua,ii C M \ Us-^i, so that it makes sense to 
consider the following composition of homeomorphism 

Ha,uoF,,, : M\X,,,(0i, . . . , 0j) ^ i/a,,(M\ {c7^ U 6}) c R\KaA^i, . . . ,9j), 
which is stricly increasing on each connected component o/M\ K^ ,y{0i, . . . , Oj). 
Lemma 7.1. Let [a, b] be a compact set contained in R\K^^^(9i, . . . , 9j). Then, 
(i) For all large N, [F^^^{a), F„^^,{b)] C M \ Spect(ylAr). 

(ii) For all < a < a, the interval [Ha^uiFaMio-))T F[a,u{FaM{i'))] is contained 
inR\KaASi,---,dj) andHaAF<yAb))~HaAF<yAa)) >b-a. 

Proof of Lemma l7.H For simplicity, we define j ~ K„{6i, . . . , dj) + [—e, e]. 
As [a, b] is a compact set, there exist e > and a > such that 

[a — a,b + a] C M \ K^ j and dist([a — a, 6 + a];K^ j) > a. 

As before, we let //at = ffl MAn- According to Theorem 16. 11 there exists some 
iVo such that for all N > Nq, supp(//Ar) is contained in j. Thus, using (|2.5I) 
and since Fn is continuous strictly increasing on [a — a,b + a], we have 

ViV>iVo, [F7v(a-a),Fw(5 + a)] C M\I7Ar C M\Spect(AA,). (7.1) 

As i^cr,!^ is strictly increasing on the compact set [a — a,b + a] (supp(/icr Wv) G 
j), one can consider S > such that 

Fa^4a-a)< Fa^^ (a) - 5 and F„^^ {b + a) > F„^^ (6) +5. (7.2) 

Now, the weak convergence of the probability measures /iat to /io- ffl will lead 
to the result, recalling from the definition of the subordination functions that 
for all cc e [a-a,b + a]: F„^^{x) = x- cr^g^„ffli.(a;) and Fjv(x) = x- a'^gj:,j^{x) 
(at least for all N > Nq). Indeed, observing that for any a; in [a — a,b + a], the 
map h : t 1-^ is bounded on j, one readily gets the simple convergence 
of g^jy to g^^mv ^ well as the one of the corresponding subordination functions, 
by considering a bounded continuous function which coincides with h on iiTJ. j. 
We then deduce that there exists N'^ > No such that, for all N > Nq, 

FN{a~ a) < F^^t,{a- a) + S and F^ib + a) > F„^^{b + a) - 5. (7.3) 

Combining (|7.ip . (|7.2p and (|7.3p proves that the inclusion of point (i) holds true 
for all N >m. 
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The first part of (ii) is obvious from Remark 17.11 The second part mainly 
follows from the fact that fo-,i/ is strictly increasing on M \ supp(/^cr H i^)- More 
precisely, if we set a' = Ha,^{F„^,^{a)) and b' = Ha,„{F^^^{b)), then 

b'-a' = F,^,{b)-F,^,{a)+a^{g,{F,^,{b))-g,{F,^,{a))) 



> 



FaAb)-F^A<^)+a^{gAFaAb))-9AFaAa))) 



> H^AF^Ab)) - H^AF^Aa)) = b-a 
since F^,^(a) < F^,^{b) and then g^{F^,^{b)) - gij{Fcr,„{a)) < 0. □ 

The exact separation result involving the subordination function related to 
the free convolution of and v can now be stated. Let [a, b] be a compact 
interval contained in R \ K„^^{9i, . . . , 9j). By Theorems 15.11 and 16.11 almost 
surely for all large N, [a,b] is outside the spectrum of Mat. Moreover, from 
Lemma [7.11 (i). it corresponds an interval / = [&',&'] outside the spectrum of 
A]s[ for all large TV i.e., with the convention that Xo{AIn) = Xo{An) — +oo and 
Xn^i{Mn) = Xn+i{An) = — oo, there is iN £ {0, ... , N} such that 

Xi^+i{AN) < F^Aa) a' and A,„(Ajv) > F^A^) — b' . (7.4) 

The numbers a and a' (resp. b and b') are linked as follows: 

a = Pa' ■= H„A°-') = a' + a^g„{a'), 

b^Pb, ■.^H,Ab') = b' + a'g,{b'). 

We claim that [a, b] splits the spectrum of exactly as / splits the spectrum 
of An. In other words, 

Theorem 7.1. With satisfying (|7.4p . one has 

P[X,^+i{Mn) < a and Ai„(MAr) > 6, for all large N] = 1. (7.5) 

The proof closely follows the proof of Theorem 4.5 in by introducing in 
a fit way the subordination functions or their inverses. For the reader's conve- 
nience, we rewrite the whole proof. The key idea is to introduce a continuum 

(k) 

of matrices Mj^ interpolating from Afjv to An : 



where 

and Co,b being a positive constant which has to be chosen small enough to 

(k) f/c+l) 

ensure that the matrices Mj^ and M)^ are close enough to each other. 
More precisely, Ca,b is chosen such that 

b — a 



max 



(CT^Ca,h|5^„ffl^(a)|;CT^Ca,6|.9,,„ffl,y(&)|; 3CTCa,b) <^^- C^-^) 
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In particular, ao — a and (7^ — when A; goes to infinity. 

We first prove that the intervals [Hcrk,^{Fc^,^{a)), Hc,^,^{F^^i,{b))] split respec- 

(k) 

tively the spectrum of Mj^ ' in exactly the same way. Moreover, we also prove 
that for k large enough, the interval [Hcr^.iy{Fcr,i/{o.)), Ha-;.,i,{Fa-.,y{b))] splits the 

spectrum of as [Fcr^uia), F^^^{b)] splits the spectrum of An, this means 

roughly that we extend the first statement to fc = oo and the result follows. 

As in [18 , this proof is inspired by the work 5 and mainly relies on results 
on eigenvalues of the rescaled Wigner matrix Xn combined with the following 
classical result (due to Weyl). 

Lemma 7.2. (cf. Theorem 4.3.7 of \2^) Let B and C be two N x N Hermitian 
matrices. For any pair of integers j, k such that 1 < j, k < N and j + k < N +1, 
we have 

Xj+k-iiB + C) <X,iB) + Xk{C). 
For any pair of integers j, k such that I < j, k < N and j + k > N + 1, we have 

\,{B) + Afe(C) < Xj+k-N{B + C). 

Proof of Theorem 17. It Given /c > 0, define 

ak = H„^^i,{F„^^(a)) andbk = H„^^,^{F„^y{b)). 

Remark 7.2. Note that in USf where v = 5o, we considered ak — z„^{g„{a)) 
where g„ denoted the Stieltjes transform of fia- and the inverse of g^^ . Actu- 
ally, when 1/ = So, then H^^^^^^z) — z^a\l z — Za^, {XI z) and F^^i, = 1/ga so that 
z^f.{g„) = Hfj^ ,y{F„ ,j). This very interpretation of the composition z„^ o g^ in 
terms of subordination function allows us to extend the result of exact separation 
to non-finite rank perturbations. 

The last point of (m) in Lemma 1 7 . II vields bk ~ Ok > b ~ a. Moreover 

ak+i - ak = (crl+i - a-fc)g^„H^(a) 

" (1 + kCa,h){l + ik+ l)CaMf''^''^''^' 

SO that |afc+i-afe| < cr^Ca^f,|5p„ffl^(a)|. Similarly \bk+i-bk\ < cr'^Ca,b\gf_,„Si^{b)\. 
Hence, we deduce from ()7.6p that 



Iflfc+i - Qfcl < ^ ° and \bk+i-bk\<— — . (7.7) 



Now, we shall show by induction on k that, with probability 1, for large N, 
i M^^-* have respectively the same £ 
the interval [ak,bk]. For all fc > 0, set 



(k) 

the M)^ ' have respectively the same amount of eigenvalues to the left sides of 



Efc — {no eigenvalues of in [ok, 6/c], for all large N}. 
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By Lemma r?. II (ii) and Theorems 15.11 and 16 . 1 [ we know that P(Efe) = 1 for ah 
k. In particular, one has for all uj E Eq and for all large N, 

3jAr(tj) € {0, . . . , A^} such that Aj„(^)+i(A'fjv) < a and Xj^(^){Mn) > b. 

(7.8) 

Extending the random variable jat, by setting for instance jjsi := —1 on the 
complementary of Eq, we want to show that for all k, 

P[Aj„+i(a4^)) < ak and A,„(a4''') > bk, for aU large N] = 1. (7.9) 

We proceed by induction. By (17. 8p . this is true for k = 0. Now, let us assume 
that (|7.9I) holds true. Since 

we can deduce from Lemma 17.21 that 

Aj„+i(iv4'+'^) < A,„+i(M(f)) + {-\NiXN))Ca^b- 

Since, for N large enough, < -~Xn{Xn) < 3a almost surely, it follows using 
fTel that 

Xj^+i[M}^ ') < Ofc H — := ak a.s.. 

Similarly, one can show that 

X,AMl,'+''>)>bk-^-^:=bk a.s.. 
Inequalities (|7.7p ensure that 

[afe,6fc] C [ak+i,bk+i]. 
As P(Efe+i) = 1, we deduce that, with probability 1, 

A,„+i(M^*+')) < a^+i and A,„ (a4''+'') > 6^+1, for all large N. 

This completes the proof by induction of (|7.9p . 

Now, we are going to show that there exists K large enough so that, for all 
k > K, there is exact separation of the eigenvalues of the matrices An and m]^-* 
i.e. 

P[A,„+i(il/4^') < ak and A,„(a4*)) > 6fe, for aU large N] = 1. (7.10) 

There exists a > such that [a— a; b+a] C M.\Kcr,,y{9i, . . . , 6j). Thus according 
to Lemma [7. II (i) for all large N, 

[F„^^{a-a);F„^^{b + a)] C R \ Spect(AAr). 
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Now, there exists e' > such that F„^y[a ~ a) < F„^y[a) — e' and F„^iy{b + a) > 
Fcr,i'{b) + e'- It follows that, for all large N, 

X.,^+i{An) < F,^,{a) - e' and X^^{AN) > F,,,{b) + e' . (7.11) 

Using Lemma r7.2[ (|7.1ip and the fact that, almost surely, for all large iV, 

< max(-Ajv(^jv), \i{Xn)) < 3cr, 

we get the following inequalities. 
liiN < for all large iV, 

a 

< F„^,{a)^e' + —\i{Xn) 

a 

= ak - (jlg^^my{a) + —\i{Xn) - e 
a 

< flfe - cTfeffM^ffli/la) + 3o-fc - e'. 

If iN > 0, for all large N, 

a 

> F,,,(6) + e' + ^Ajv(Xjv) 

a 

= bk - (Tlgf,^a,^{b) + —Xn{Xn) + e' 

(T 

> ^A; - CT^5^^ffl^(6) - ScTfc + e'. 

As fj/c — > when k — > +oo, there is K large enough such that for all k > K, 

max(| - cr^5^„ffl„(a) + 3ak\,\- crlg^,^mi,{b) - 3(Tk\) < e' 
and then, almost surely, for all N large enough 

A,„+i(M^^^) < flfe if iN < N, (7.12) 

and \^^{MP)>bk ifiN>0. (7.13) 

Since XN+iiM^^^) = -Ao(Af^*'') = -oo, (fm)) (resp. ((713)) ') is obviously sat- 
isfied if = N (resp. In = 0). Thus, we have established that for any 
iN € {0, . . . , A^} satisfying (fri| . ((7?TU| holds for all fc > AT when K is large 
enough. Comparing this with (j7.9p . we deduce that Jn = iN almot surely and 

¥[X.,^+i{Mn) < a and Ai„(MAr) > b, for aU large N] = 1. 

This ends the proof of Theorem 17.11 □ 

We readily deduce the following 
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Corollary 7.1. Let e > 0. Let us fix u in Q^.u U {i/, / = 1, . . . , m} (resp. in 
0o-,!^U{s/,/ = 1, . . . Let us choose 5 > small enough so that for large N , 

[u + 5\u + 26] (resp. [u~25]u~5\) is included in {M\Ua.v)^i^\^V^ct{Aiq)) and 
for any Q < 5' < 25, Ha^v{u+5')-Ha,u{u) < e (resp. H„^^{u)-Ha,v{u-5') < e). 
Let ijv — *7v(i*) be such that 

X.i^+i{An) < u + S and Xi^{AN) > U + 2S 

(resp. Ai„+i(v4Ar) < M — 2(5 and Xi^^Apj) > u — 6). Then 

¥[\i„+i{MN) < H^Au) + e and A,„(M7v) > H^,^{u), for all large N] = 1. 

(resp. P[Ai„+i(Af7v) < Haiy{u) and Xij^{AdN) > Ha^(a)—e for all large iV] = 

8 Convergence of eigenvalues 

In the non-spiked case 8 = i.e. r = 0, the resuhs of Theorems 16.11 and 15.11 
read as: Ve > 0, 

P[Spect(AfAr) C supp(/i^ ffl I/) + (-e, e), for all N large] = 1. (8.1) 
This readily leads to the following asymptotic result for the extremal eigenvalues. 

Proposition 8.1. Assume that the deformed model Mn is without spike i.e. 
r = 0. Let k > be a fixed integer. 

The first largest (resp. last smallest) eigenvalues Xi-f-k{Mi^) (resp. Xiq-k{Mi^)) 
converge almost surely to the right (resp. left) endpoint of the support of fia-^V- 

Proof of Proposition [87H We here only focus on the convergence of the first 
largest eigenvalues since the other case is similar. Recalling that supp(/io-ffli^) = 
U}^^[Hcr^„{si), Hcr,^{ti)], from (|8T|l . one has that, for ah e > 0, 

P[limsupAi(MAr) < H„,^{ti) + e] = 1. 

N 

But as Ha,iy{ti) is a boundary point of supp(/icr ffl v), the number of eigenvalues 
of Mn falhng into [Ha,u{ti) — e, iJcr,i/(ii) + e] tends almost surely to infinity as 
N oo. Thus, almost surely, 

liminf Xi+k{MM) > H^r^ti) - e. 

N 

The result then follows by letting e — 0. □ 

In the spiked case where r > 1 (8 7^ 0), the spectral measure /iA/„ still 
converges almost surely to fj,a ffl t^. We shall study the impact of the spiked 
eigenvalues 9i 's on the local behavior of some eigenvalues of Mjv . 
In particular, we shall prove that once the largest spike 9i is sufhciently big, the 
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largest eigenvalue of jumps almost surely above the right endpoint H„^^{ti). 
Once m > 2, that is when supp(/j,cr ffl v) has at least two connected components, 
we prove that there may also exist some jumps into the gap(s) of this support. 
This phenomenon holds for any 9j S Qa. v 

For 9j ^ Ocr,i/, that is if 6j G Uc^u: two situations may occur. To explain this, 
let us consider the connected component [si^^ti-] of Ua^y which contains 9j. If 
supp(i') n [Oj^ti-] = (resp. supp(j/) n [si.,9j] = 0) then the kj corresponding 
eigenvalues of Mn converge almost surely to the corresponding boundary point 
Ha,v{tij) (resp. Ha,u{si^)) of the support of /Xo- ffl v. Otherwise, namely when 
0j is between two connected components of supp(j') included in [si^,ti.], the 
convergence occurs towards a point inside the (interior) of supp(/iCT ffl v). 
Here is the precise formulation of our result. This is the additive analogue of the 
main result of [6] on the almost sure convergence of the eigenvalues generated 
by the spikes in a generalized spiked population model. 

Theorem 8.1. For each spiked eigenvalue Oj, we denote by rij^i + l, . . . , nj_i + 
kj the descending ranks of 9j among the eigenvalues of An ■ 

1) If 9j G M \ Ua,i, (i-c. e Oa.iy), the kj eigenvalues {Xnj_-i^+i{Mpf), 1 < 
i < kj) converge almost surely outside the support of fj,^ W v towards 
pe, = Ha,i.{9j). 

2) If 9j G Ua.u then we let [sij,ti.] (with 1 < Ij < m) be the connected 
component of Ua.u which contains 9j . 

a) If 9j is on the right (resp. on the left) of any connected compo- 
nent of snpp{h') which is included in [si^,ti-] then the kj eigenvalues 
(A„j_j+i(Mjv), 1 < i < kj) converge almost surely to H^^^iti.) (resp. 
IIa,v{sij ) ) which is a boundary point of the support of fj,a ffl i^- 

b) If 9j is between two connected components o/supp(i^) which are in- 
cluded in [si^^tij] then the kj eigenvalues (A„j_i+i(M7v), 1 <i < kj) 
converge almost surely to the aj-th quantile of 'Si v (that is to 

defined by aj = (/io- ffl t^)(] — oo, qa-])) where aj is such that 
aj = 1- limjv = - oo, 9j]). 

Proof of Theorem I8.lt 1) Choosing u = 9j in CoroUarv 17.11 gives, for any 
e > 0, 

Pe,-e< Xn,^,+k, (Mn) <■■< A„^._,+i(Afjv) < Pe, + e, for large TV (8.2) 
holds almost surely. Hence 

VI < i < kj, Xnj-i+iiMpf) ^ pe.. 

2) a) We only focus on the case where 9j is on the right of any connected 
component of supp(i^) which is included in [si^^ti^] since the other case may be 
considered with similar arguments. Let us consider the set {9jg > ... > 9j^} 
of all the 9i^s being in [si^,ti.] and on the right of any connected component of 
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supp(:/) which is included in [s; . , ]. Note that we have for ah large N, for any 
0<h<p, 

and 9jg is the largest eigenvalue of A^r which is lower than t; .. Let e > 0. 
Applying CoroUarv 17.11 with u = ti., we get that, almost surely, 

A„^.^_,+i(AfAr) < H„.A*h) + e and Xn^^_,{MN) > H„,^{ti^) for all large N. 

Now, almost surely, the number of eigenvalues of Mn being in ]H^^,y{ti.) — 
e, Hcr.i^itij )] should tend to infinity when N goes to infinity. Since almost surely 
for all large N, A„^.^_i (A/at) > H^^uiti^) and A„^.^^_i+i(MAr) < Ha^i,{ti.) + e, we 
should have 

H^AUJ - e < A„^.^_,+fe^^(Mjv) < . . . < A„^.^_,+i(MAr) < H,,,{ti^) + e. 

Hence, we deduce that: WO < I < p and VI < i < kj^, A„^.^_i+i(Mjv) 
Ha,v{tij)- The result then follows since j S {jo, . . . ,jp}- 

b) Let aj = 1 — \imN -^^^ t^Q ~ oo, 9j]). Denote by Q (resp. Qn) the distri- 
bution function oi fia-Si i' (resp. of the spectral measure of Mjv). Since fia-Si/ 
is absolutely continuous, Q is continuous on R and strictly increasing on each 
interval [^'a.i.Csi), 1 < I < m. 

From Proposition l2.3l and the hypothesis on 9j, aj &]Q{'^a,u{sij)),Q{'i'a,v{tij))[ 
and there exists a unique qj &]'ia,i^{sij),'^a,iy{tij)[ such that Q{qj) = aj. More- 
over, Q is strictly increasing in a neighborhood of qi. 

Let e > 0. From the almost sure convergence of fJ^M^ to fia S i^, we deduce 

QN{qj + e) — > Qiq] + e) > "i, a-s.. 

From the definition of aj, it follows that for large N, N,N — + 
kj, . . . , TLj-i + 1 belong to the set {fc, Afe(Af„) < qj + e} and thus, 

limsup A„^._i+i(MAr) < qj + e. 

N — s. oo 

In the same way, since QN{qj — e) — >n^oo Q{qj ~ e) < Qfji 
liminf A„. . (A/at) > qj ~ e. 

— > oo 

Thus, the kj eigenvalues (A„,_j+i(A/Ar), 1 < i < kj) converge almost surely to 
qj. □ 

9 Appendix 

We present in this appendix the difl^erent estimates on the variance used through- 
out the paper. They rely on the Poincare hypothesis on the distribution fi of 
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the entries of the Wigner matrix Wn ■ We assume that ^ satisfies a Poincare in- 
equality, that is there exists a positive constant C such that for any C°° function 
/ : R -> C such that / and /' are in 



v(/) <cl l/f d^, 



with V(/) =E(|/-E(/)|2). 

We refer the reader to [16] for a characterization of such measures on R. This 
inequahty translates in the matricial case as follows: 

For any matrix M, define ||M||2 = (Tr(M*M))^ the Hilbert-Schmidt norm. Let 
\1/ : (Mjv(C)sa) — >■ be the canonical isomorphism which maps a Hermitian 
matrix M to the real parts and the imaginary parts of its entries Mij, i < j. 

Lemma 9.1. Let Mjv be the complex Wigner Deformed matrix introduced in 
Section[li For any C°° function f : R^ — ^ C such that f and its gradient V(/) 
are both polynomially bounded, 

Y[f o ^biM^)] < ^E{|| V [/ o vi/(Af^)] (9.1) 

From this Lemma and the properties of the resolvent G (see Lemma II. ip . 
we obtain; 

. V((Ga,(z)).,) < §Pi\^z\-') 

. V((Ga.(z))2) < §P{\Qz\-') 

• Let H he a deterministic Hermitian matrix with norm then, 

ViiHGM{z)h) < ^\\HrPi\-sz\-') 

• V(trw(Gw(z))) < ^P(|5z|-i) 
where P is a polynomial. It follows that: 

E[iU*GDUG)uGuGl] = E[([/*Gd[/G),.]E[G.,]E[G«]2 + lp(|3z|-i), 



N 



proving (I3.1ip . 
We now prove 

Lemma 9.2. Let z eC\R. Then, 

p(i5zri) 



|E[Gj,fctrAr(G)] -E[Gpfc]E[trA,(G)]| < 
Proof: The cumulant expansion gives 



7V2 



zE(G,,) = a2E(tr^(G)G,,) + % + E[(GAw),,;] + ^E[T(*, j)] + 0,.(^), 
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where 

1 I 1 



l>i 

Eu)} . 

Straightforward computations give that 

n^,j) = El GjiGl + El G.^GaGuGu 

+ Ell GjiGiiGuGii + El GjiGiiGfi — 2G^^Gji. 

We now compute the sum ^ U*fJJpj ... to obtain: 

(z - 7fe)E[Gpfe] = a2E[trAr (G)Gpfc] + S^u + 25^E[i(p, fc)] 

E.,, C/,^C/p,E[Gf,G,,] + E.,, C/4^P.0,.(i^), (9.2) 



where 



i(p,fc)-^t/4[/p,v4(z,j) 



and 

^(^ j) - El GjiGl + G,,GuGuGii 

+ X/i GjiGiiGiiGii + E; GjiGiiGfi- 

Since j^ErjU*i,UpjGlGj^ ^ ^{UG{G<^'^'^fU*)pk, this term is obviously a 
Let us verify the foUowing bound for A: 

|^i(p,fc)|<G^. (9.3) 

Such a bound for the first term in the decomposition of A can be readily deduced 
from (|1.2p . We write the computation for the fourth term in the decomposition 
of A, the other two terms are similar: 



;j2 E ^ik^PjGjiGiiGfi 

= ^T.i^GG<^'^UnpkGl=0{j^). 



N 



We prove now that the last term in (|9.2p is of order 0{^). This term is a 
linear combination of terms of the form: 

^Y.U:,Up,E[Gf.{v,,...,v,)], 
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where Vu — Emn with (m,n) — {i,l) or {m,n) — The fifth derivative is 

a product of six G. If there are Gf; or GuGu in the product, we can conclude 
thanks to Lemma 11.11 The only term without any Gu is 

which gives the contribution 

^^(L/G(gW)2{/*UG?, = 0(^). 

The term with one Gu (or Gu) will also give a contribution in Hence 

(z - 7fe)IE[Gpfc] = <J^n^TN{G)Gj,k] + 5pk + ^nMp. k)] + O(^). (9.4) 

We now apply p.ip (or its extension <\'i.2\ ) to $(Xjv) = GjiGqq and = En 
and take the sum in I. We obtain 

zE(G,,G,,) - a2E(tr jv(G)Gj,Ggg) + ^E[G,,(G2),,] + E[GggS,,] 
+E[(GAw),,G,,] + ^E[T(z,j)G,,] 
+ 2^E[i3(i,j,g)]+0,-,(^), 

where B(i,j,q) stands for all the terms coming from the third derivative of 
the product {GjiGqq) except GqqG^'^K Now, we consider j^J^q the above 
equalities to obtain: 

zE(G,,trAr(G)) - a^E{tTN{G)^Gji) + ^E[(G3),,] + E[trA,(G)<5,,] 
+E[{GAN)J^trN{G)] + 2fjE[r(z,j)trjv(G)] 
+ ^iEqnB{hJ,q)]+0,4^). 

We now compute the sum ^ U*fJJpj . . . and obtain 

(z - 7fe)E(GpfctrA,(G)) - a^n^^NiGfCpk) + ^n{UG^U*)pu] 

+E[trA, (G)5pfc] + 2f7E[i(p, fc)trAr(G)] 
+ 2W^^E,IE[S(p,fc,g)] + 0(5^), 

where 

and the terms ^ E ?74t/p,E[(r(i, j) - A(i, j))trjv(G)] and E U*^Up,Oj,,[^) 
remain a 0(-^) by the same arguments used to handle the analogous terms in 

Now, consider the difference between the above equation and gM{z)y.^7^: 
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{z - 7fe)E[(Gpfc(tr;v(G) - E[tr;v(G)])] 



and 



—^{UG'U*)pk] + c7^E[tr;v(G)(tr;v(G) - E[trjv(G)])Gj,fc] 
+^E[i(p, fc)(tr;v(G) - E[tr^(G)])] 

- 7fe - c725jv(^))E[Gj,fe(tr;v(G) - E[trw(G)])] = 

2 

a2E[(tr;v(G) - Wytx^{G)\fG^k\ + ^E[(C/G3[7*U] 
■ E[i(p,fc)(trjv(G)-E[tr^(G)])] 



We now prove that the right-hand side of the above equation is of order 
This is obvious for the second and first term (since V(trjv(GAr(2;))) = 0( j^)). 
Now, we have seen that 

r^(P,A;)< 



By Cauchy-Schwarz inequahty, 

^E[i(p,fc)(tr;v(G)-E[tr;v(G)])]=0(^). 
It remains to study the last term 

^ ^ E[B{p, k, 9)] = ^ E U:kUpmi,j, q)]. 

9 hj,q 

This term contains derivatives of Gqq of order a with a strictly positive (a = 
1,2,3) appUed to a 3-tuple {vi,V2,vs) where Vu = En or En (with a product 
of the derivative of order 3 — a of Gji). Thus, the index q appears in B{p, k, q) 
under the form of a product GqmGnq with m,n € {i,l}- Thus, the sum in q 
will give G^^. Moreover, the term in j in the derivative appears as Gjm with 
m G {i, 1} and we can do the sum in j to obtain {U G)pm- Thus, B{p, k, q) 

can be written as ; of terms of the form 

where ir,jr G {i, 1} and j2 = / for a = 3 (no derivative in Gj;), j4 = Z for a < 3. 
As in the previous computations, either the product G^j (or GuGu) appears and 
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we can apply Lemma [1.11 (the others terms are bounded). In the other cases, 
we can always perform one sum in i (or I) and obtain ^j^. --^ of bounded 
terms. Let us just give an example of terms which can be obtained (for a = 1): 

U*k{G'^)ii{UG)piGiiGii. 

Then, 

^ UUG^)u{UG)piGuGa = ^ E U^UGG^^^G^^G^. 

Therefore, -^J^q^i^iP^^jl)] is of order This proves Lemma \9l2\ since 

I ^ , J < |5z|-i. □ 
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